Mars' two moons Phobos and Deimos are D-type small bodies that may be remnants of the population that delivered volatiles to the inner solar system. A Discovery class mission can address key science questions at the moons and prepare for future human exploration.